Es ist das südlichste Kloster an der Westseite des Athos. Wie eine Festung liegt es etwas landeinwärts an den Ausläufern des Athos Massivs. Sein Gründungsdatum ist ungewiss. Eine von mehreren Quellen besagt, dass das Kloster von Pavlos Xiropotaminos gegründet wurde. Urkunden gibt es nicht. Zuerst war es wohl eine Dependance des Klosters Xeropotamou, in dem Pavlos lebte. Nach ihm wurde das Kloster später benannt. Auch Agiou Pavlou blieb nicht von Piratenüberfällen verschont. Auch hier wütete die „Katalanische Kompanie“. Im Jahre 1360 wurde es von zwei serbischen Mönchen übernommen und wieder aufgebaut. Es blieb noch lange danach, bis ca. 1700, überwiegend von serbischen Mönchen bewohnt. In dieser Epoche erlebte Agiou Pavlou seine Blütezeit. Ungefähr 200 Mönche lebten jetzt dort. Aber mit den immer höher werdenden Abgaben, die im 18. Jh. an die Türken geleistet werden mussten, begann ein neuer Abstieg. Während des griechischen Freiheitskampfes (1821-1830) stand das Kloster leer und verfiel. Im Jahre 1840, mittlerweile in griechischer Hand, begann ein erneuter Wiederaufbau. Die meisten Gebäude sind aus dieser Zeit. Nur der Verteidigungsturm und das Refektorium sind älter. Das Katholikon wurde um 1840 an gleicher Stelle neu errichtet. Es hat einige Besonderheiten. Eine schöne Marmorbalustrade mit zwei Säulen trennt den zentralen Kirchenraum von der Vorhalle (Narthex). Und an den Wänden gibt es keine Wandmalereien, sie sind mit Marmorplatten belegt. Heute leben dort 110 Mönche, das Patronatsfest feiern sie am 2.Februar.
